Sparse recovery for spherical harmonic expansions
نویسندگان
چکیده
We show that sparse spherical harmonic expansions can be recovered from a small number of randomly chosen samples on the sphere using `1-minimization. To this end, we establish the restricted isometry property of an associated preconditioned random measurement matrix.
منابع مشابه
Scalar and Vector Spherical Harmonic Spectral Equations of Rotating Non-Linear and Linearised Magnetohydrodynamics
Vector spherical harmonic analyses have been used successfully to solve laminar and mean-field magnetohydrodynamic dynamo problems with interactions, such as the laminar induction term, anisotropic alpha-effects and anisotropic diffusion, which are difficult to analyse spectrally in spherical geometries. Spectral forms of the non-linear rotating Boussinesq and anelastic momentum, magnetic field...
متن کاملFast Algorithms for Spherical Harmonic Expansions
An algorithm is introduced for the rapid evaluation at appropriately chosen nodes on the two-dimensional sphere S2 in R3 of functions specified by their spherical harmonic expansions (known as the inverse spherical harmonic transform), and for the evaluation of the coefficients in spherical harmonic expansions of functions specified by their values at appropriately chosen points on S2 (known as...
متن کاملLocally Supported Kernels for Spherical Spline Interpolation
By the use of locally supported basis functions for spherical spline interpolation the applicability of this approximation method is spread out since the resulting interpolation matrix is sparse and thus eecient solvers can be used. In this paper we study locally supported kernels in detail. Investigations on the Legendre coeecients allow a characterization of the underlying Hilbert space struc...
متن کاملFast algorithms for spherical harmonic expansions, II
We provide an efficient algorithm for calculating, at appropriately chosen points on the two-dimensional surface of the unit sphere in R, the values of functions that are specified by their spherical harmonic expansions (a procedure known as the inverse spherical harmonic transform). We also provide an efficient algorithm for calculating the coefficients in the spherical harmonic expansions of ...
متن کاملStrong Convergence of Spherical Harmonic Expansions on H 1 ( S d − 1 )
Abstract. Let σ δ k denote the Cesàro means of order δ > −1 of the spherical harmonic expansions on the unit sphere Sd−1, and let Ej ( f, H1) denote the best approximation of f in the Hardy space H1(Sd−1) by spherical polynomials of degree at most j . It is known that λ := (d −2)/2 is the critical index for the summability of the Cesàro means on H1(Sd−1). The main result of this paper states th...
متن کامل